n=5000;
expr_str=["*","*","*","+","*","+","+","+","*","+","+","*","*","+","+","+","+","+","*","+","+","+","*","+","+","+","+","*","+","*","*","*","+","+","+","+","+","+","+","+","+","*","*","*","*","+","+","*","+","+","+","+","+","*","+","+","+","*","*","+","*","+","*","+","+","+","+","+","+","+","*","*","*","*","*","+","*","*","*","+","*","+","*","*","+","*","+","+","*","*","+","+","+","+","*","*","+","*","*","+","*","*","*","+","+","+","+","+","+","*","*","+","+","+","+","*","*","+","+","*","*","*","*","+","*","+","+","+","+","+","*","*","+","*","+","*","*","+","+","*","+","*","+","+","*","*","+","*","*","*","+","+","+","*","+","*","+","*","+","+","+","*","*","+","+","+","*","*","*","+","+","+","+","+","*","*","*","*","*","*","*","*","+","*","+","+","+","+","+","*","*","+","*","*","*","+","*","+","+","*","*","+","+","+","*","+","+","*","*","+","*","+","+","*","+","+","+","+","+","+","+","*","*","*","+","*","*","+","+","*","+","*","*","*","+","*","*","+","*","*","*","+","+","*","+","+","*","+","*","*","+","+","*","*","+","+","*","*","+","+","+","+","*","*","+","+","*","+","*","+","+","*","*","*","*","*","+","+","*","*","+","*","+","*","*","*","*","*","*","*","+","*","*","+","*","*","*","+","+","*","*","+","+","*","+","*","*","*","+","+","+","+","*","+","+","+","+","*","*","+","*","*","+","+","*","*","*","*","+","+","*","+","*","+","+","+","*","+","+","+","*","+","*","*","+","+","+","*","*","*","*","+","*","*","+","+","*","+","*","+","+","+","+","*","*","+","+","*","*","+","+","*","+","+","+","+","+","+","+","*","*","*","*","*","+","+","+","+","+","*","+","*","+","*","*","*","+","*","+","+","+","*","*","+","*","+","+","+","+","+","+","*","*","+","*","+","+","+","*","*","*","+","+","+","+","+","+","+","+","*","+","*","+","+","+","+","*","+","+","+","+","*","+","+","+","+","+","+","+","*","*","+","*","*","*","+","+","*","*","*","*","*","*","*","*","*","+","+","*","+","*","+","*","+","+","*","+","+","+","+","*","*","+","+","+","+","+","*","*","*","+","+","+","+","*","+","+","+","+","*","*","+","*","+","+","*","+","*","*","*","*","*","*","+","*","+","+","+","*","*","+","+","*","+","+","+","+","*","*","*","*","+","+","+","+","*","*","+","+","*","+","*","+","*","*","+","*","+","+","*","+","*","+","+","+","+","*","*","*","*","+","+","+","+","*","+","+","*","*","*","+","+","+","+","*","*","+","*","*","*","*","+","+","+","+","+","*","*","+","*","+","*","*","*","+","+","+","*","+","*","*","+","*","+","*","+","+","*","+","*","*","+","+","*","*","+","+","+","*","+","+","+","+","+","*","+","+","+","+","*","*","+","*","+","+","+","*","*","+","+","*","+","*","+","*","*","*","+","+","*","*","+","*","*","+","*","+","+","*","*","*","+","+","*","+","*","+","+","*","+","+","+","*","+","*","+","+","+","*","+","*","*","*","+","+","*","*","*","+","*","*","*","+","+","*","*","*","+","*","+","*","*","+","+","*","+","*","*","*","+","*","+","+","*","*","+","*","+","*","+","*","*","+","*","+","*","*","*","+","*","*","*","*","*","+","*","*","+","+","+","+","+","+","*","*","*","+","*","*","*","+","*","+","+","+","*","*","*","+","+","*","*","*","+","*","+","+","+","*","+","+","*","*","*","+","+","*","*","+","*","*","+","+","*","+","+","+","+","+","+","+","+","*","+","*","*","+","*","*","+","+","+","*","*","*","*","*","+","*","*","*","+","*","*","*","*","*","*","*","*","*","*","+","+","*","+","*","*","*","+","*","*","+","+","*","*","*","*","+","+","*","*","*","*","+","+","*","+","+","*","*","+","*","+","+","*","+","+","+","+","+","+","+","+","+","*","*","+","+","*","*","+","+","+","*","*","*","*","+","*","+","+","+","+","*","*","+","+","+","+","*","*","+","*","*","+","*","+","+","*","+","*","*","+","*","*","+","+","+","*","*","*","*","+","+","*","*","+","+","+","+","*","+","+","+","+","+","+","*","*","*","*","*","*","+","*","+","+","+","+","*","+","*","*","+","+","+","+","+","*","*","+","*","+","*","+","+","*","+","*","*","*","*","*","+","*","+","*","*","+","*","+","+","*","+","+","*","+","*","*","*","+","+","*","*","*","+","+","*","*","*","+","+","+","*","+","+","*","+","*","*","*","*","+","+","*","+","+","*","+","*","*","+","*","*","*","*","*","*","+","*","+","*","+","*","+","+","*","+","*","+","+","*","*","*","*","*","+","+","+","*","+","+","*","+","+","+","*","*","*","*","*","*","+","*","+","+","*","*","+","*","*","+","*","+","+","+","+","*","+","+","*","*","+","+","+","+","+","*","*","+","+","*","*","+","*","*","*","*","*","*","+","*","+","*","*","*","+","+","+","*","*","+","+","+","+","*","*","+","*","*","*","*","*","*","*","+","*","+","*","*","+","+","+","+","+","*","+","+","+","*","+","*","*","*","+","*","+","+","+","*","+","*","+","+","+","*","*","+","+","+","*","*","*","+","*","*","*","+","*","*","+","*","*","+","*","*","*","+","*","+","+","*","+","*","*","*","+","+","+","*","+","*","+","+","+","+","+","*","*","*","+","*","*","*","+","*","+","+","+","*","*","*","+","*","*","*","*","*","*","+","*","*","+","+","*","+","+","+","+","+","+","+","*","*","+","*","*","+","+","*","*","*","+","*","*","+","*","*","*","*","*","*","*","+","+","*","*","*","+","+","+","*","+","+","*","*","*","*","*","+","+","+","*","+","+","*","*","+","*","+","*","+","+","+","*","*","+","+","*","*","+","*","+","*","*","*","*","+","+","+","+","+","+","+","+","+","*","*","+","*","+","+","*","*","+","*","+","*","+","+","+","+","+","*","*","+","+","*","+","*","*","+","+","*","+","*","*","*","*","*","+","+","+","*","*","+","*","+","*","*","+","*","+","+","*","*","*","+","*","*","*","+","+","+","+","*","+","*","*","+","+","+","*","*","+","+","+","*","*","+","+","+","+","*","+","*","+","*","+","+","*","*","+","+","*","+","*","+","+","*","*","*","+","+","+","+","+","*","*","*","+","*","+","+","+","*","+","*","*","*","*","*","+","+","*","+","+","+","*","*","+","*","+","*","+","*","*","*","+","*","*","*","+","+","+","*","+","+","+","+","*","+","*","+","*","+","*","+","+","*","+","*","*","+","+","*","+","+","*","*","+","+","*","+","+","*","*","+","*","+","*","*","+","+","+","+","+","*","+","*","*","*","*","*","*","+","+","*","*","+","+","*","+","+","*","+","+","+","+","+","*","*","+","*","+","+","+","*","+","+","*","*","*","*","+","*","*","*","+","+","+","*","+","*","+","+","*","*","+","+","+","*","*","*","*","*","*","+","+","*","*","*","*","*","+","*","+","*","+","+","*","*","*","*","+","*","+","+","+","*","+","*","+","+","+","+","+","*","*","+","+","*","+","+","*","+","+","*","+","*","+","*","*","+","+","+","*","*","*","*","+","+","+","+","+","+","*","+","+","*","+","*","*","+","*","+","+","+","*","+","*","*","*","+","*","+","+","*","*","+","*","*","+","+","*","*","*","*","*","*","*","+","+","*","+","+","*","*","+","+","*","+","+","*","+","*","+","+","+","+","+","+","+","+","*","+","+","+","*","+","+","+","+","*","*","+","+","+","+","*","+","+","*","*","+","+","+","*","+","+","+","*","*","*","+","*","+","*","*","+","+","+","*","+","*","+","+","+","+","*","+","*","+","*","*","+","+","*","*","*","+","*","*","*","+","+","*","+","+","+","*","*","*","*","*","+","+","+","*","+","*","*","*","*","+","+","+","+","+","*","+","*","+","+","*","+","+","+","*","+","+","*","+","*","*","+","+","+","*","+","*","*","+","*","*","+","*","*","*","+","*","+","*","*","*","*","+","*","+","*","+","*","*","+","+","*","+","*","*","*","+","*","*","*","*","+","*","+","+","*","+","*","+","*","+","*","*","+","+","+","*","*","*","*","*","+","*","*","+","*","+","*","+","*","*","+","*","+","+","*","+","*","*","+","+","+","*","+","*","+","*","*","+","*","*","*","*","+","*","*","+","*","*","+","+","+","*","+","+","+","+","+","+","*","*","+","+","+","+","*","+","+","*","*","+","*","+","*","+","*","+","+","+","*","+","*","*","*","+","+","*","*","+","*","+","+","*","+","*","+","*","+","*","*","+","+","+","*","*","*","*","+","+","+","*","+","+","+","*","*","+","*","+","*","+","*","+","*","*","*","+","+","+","*","*","*","*","*","+","*","+","*","*","*","+","+","*","+","*","*","*","*","+","*","*","+","+","+","*","+","+","*","+","*","+","+","+","+","+","+","*","+","*","+","*","+","+","+","+","+","+","+","+","*","+","+","+","*","+","+","*","+","+","+","+","*","*","+","*","+","+","*","+","*","+","*","+","+","+","+","*","*","*","+","*","+","*","+","+","*","+","+","*","*","*","+","+","*","+","*","*","*","+","*","+","+","*","+","+","+","+","*","*","+","*","+","*","+","*","+","*","*","+","+","+","+","*","+","*","+","+","*","*","*","+","+","+","*","*","*","+","+","+","*","+","*","+","+","+","+","+","+","+","*","*","+","*","+","+","+","+","+","*","*","*","+","+","+","*","+","+","+","+","*","+","+","+","+","+","+","*","*","+","+","+","*","*","*","*","*","+","+","+","+","*","+","*","+","*","+","+","+","*","+","*","+","+","*","+","+","+","+","+","*","+","*","*","*","*","*","+","+","*","*","+","*","*","+","*","*","+","+","*","*","*","+","*","*","*","*","+","+","*","*","+","*","+","+","*","+","+","+","*","*","*","+","*","*","+","*","*","*","*","+","*","*","+","+","+","+","+","+","*","*","*","*","*","*","*","*","+","+","+","*","+","*","*","*","+","*","+","+","+","+","*","*","+","*","+","+","+","+","*","+","+","*","*","+","+","+","*","+","+","*","*","+","*","*","*","+","*","+","+","*","+","+","+","*","*","+","*","+","+","*","*","*","+","*","*","*","+","*","*","*","+","*","+","+","*","+","*","+","*","+","+","+","+","+","+","*","+","+","*","*","+","*","+","*","+","+","*","*","*","+","*","+","*","*","+","*","*","+","*","*","*","*","+","*","+","*","*","*","+","*","*","*","+","+","+","*","+","+","*","+","+","+","*","*","+","*","*","*","+","*","*","*","+","+","+","*","+","*","*","*","+","+","+","+","+","*","*","+","*","*","*","+","*","+","+","+","*","*","+","*","*","+","*","*","*","+","+","*","*","*","+","+","+","+","+","*","*","+","+","+","*","+","*","+","*","+","*","*","*","*","*","*","+","+","*","*","*","+","+","*","+","+","+","+","*","+","+","+","*","+","*","*","*","+","*","+","+","*","+","+","*","+","+","+","*","+","+","*","*","+","+","*","*","+","+","+","*","*","+","+","+","+","*","+","*","+","*","+","*","+","+","*","+","*","*","+","*","+","+","+","+","*","*","*","+","+","+","+","*","*","+","*","+","*","+","*","+","+","*","+","*","*","*","*","*","*","+","*","+","*","*","+","*","+","*","+","+","+","*","+","*","+","+","*","+","*","*","+","*","+","+","*","*","+","*","*","+","+","*","+","*","+","+","*","+","*","*","+","*","*","+","*","+","*","*","*","+","+","+","+","*","+","+","+","+","+","+","*","+","+","+","*","*","*","*","+","+","*","+","*","+","+","*","*","*","*","*","*","*","+","*","*","*","+","*","*","*","+","+","*","*","+","*","+","*","+","+","+","+","+","+","+","+","*","+","+","+","*","*","+","*","*","*","*","*","+","*","+","*","*","*","+","*","*","*","+","+","+","*","*","*","*","*","*","+","*","+","*","*","*","*","+","*","*","*","*","+","+","+","*","+","+","*","+","*","*","+","*","+","+","*","*","+","*","+","*","*","*","+","+","*","*","+","*","+","*","*","+","*","+","*","*","*","*","+","*","+","*","+","*","+","+","+","+","+","+","+","*","+","*","+","*","+","*","+","+","*","+","+","*","*","+","*","*","*","+","*","+","*","+","*","*","+","*","*","*","+","+","*","+","+","*","*","*","*","*","*","*","*","*","+","*","*","*","+","*","*","+","+","*","*","+","*","*","+","+","+","+","+","+","+","+","*","+","*","*","*","*","*","*","*","+","*","*","+","+","*","*","+","+","+","+","+","+","+","+","*","+","+","*","*","*","*","*","+","*","+","*","*","*","+","+","+","+","+","+","*","+","+","*","*","+","+","+","+","*","+","+","+","*","+","*","+","+","+","*","+","*","+","*","+","*","*","+","+","*","+","*","*","*","*","*","*","*","*","*","+","*","+","*","+","*","+","+","+","+","*","+","+","*","*","*","*","*","+","+","+","+","+","*","*","*","+","+","+","+","+","+","+","*","+","+","+","+","+","*","+","*","+","+","*","*","*","*","*","+","*","+","*","+","*","+","*","*","*","*","*","*","*","*","*","+","*","*","+","+","*","*","*","*","*","*","+","*","+","+","*","*","*","+","+","*","*","+","+","+","+","+","*","*","*","+","+","+","*","*","+","*","*","*","+","*","+","+","+","+","*","*","*","*","+","+","+","+","+","*","*","*","+","*","*","*","*","+","+","*","*","+","*","+","*","*","+","+","*","+","+","*","+","+","+","+","*","*","+","*","*","+","*","*","*","*","+","*","*","*","+","+","*","+","*","+","*","*","*","*","*","*","*","+","+","*","+","+","*","+","*","*","+","+","*","+","+","+","*","*","+","*","+","+","+","+","*","+","+","*","+","+","+","*","*","+","+","*","*","+","+","*","*","*","*","*","+","+","+","+","*","+","+","*","*","+","+","+","+","+","+","+","*","*","+","*","*","+","+","+","*","*","*","+","*","*","+","*","*","+","*","+","*","*","*","+","*","+","+","+","*","+","*","*","+","+","*","*","+","+","+","+","+","+","+","*","*","+","*","+","*","*","*","+","+","*","*","*","*","+","+","*","*","*","+","*","+","*","*","*","*","*","*","+","*","*","+","*","+","*","+","*","+","*","+","*","+","+","*","*","*","+","*","*","+","+","*","+","+","+","+","+","*","+","+","*","*","+","*","*","+","+","*","+","*","+","+","*","+","*","*","*","+","+","*","+","*","+","*","*","+","*","+","+","*","*","*","+","*","*","+","*","*","+","*","*","+","*","+","+","*","*","+","+","*","+","+","*","+","*","+","+","*","+","+","*","+","*","*","*","*","+","+","*","*","*","+","*","*","+","+","*","+","+","*","*","+","+","+","+","*","*","*","*","*","*","+","+","+","*","+","+","+","*","+","*","*","+","+","*","*","*","*","+","+","*","+","*","+","+","*","+","*","+","+","*","*","*","+","*","+","*","+","*","*","+","*","+","*","+","*","*","*","+","*","*","+","+","*","+","*","+","+","*","*","+","*","+","*","*","+","*","*","*","*","+","*","*","*","+","*","*","*","*","*","+","*","*","*","+","+","+","+","+","+","*","+","*","+","+","+","+","+","+","+","+","*","*","*","+","*","*","+","+","+","+","+","+","*","+","*","+","*","*","*","+","*","*","*","*","*","*","*","+","+","+","+","*","+","+","+","+","*","+","+","+","+","+","+","+","+","+","*","+","+","+","*","+","+","*","+","+","*","+","*","*","+","+","+","*","+","*","*","+","*","*","+","*","*","*","+","*","+","+","*","+","*","+","*","*","*","+","*","+","*","+","*","+","+","+","*","+","+","+","+","*","*","*","*","*","+","*","+","+","+","*","+","*","*","*","+","+","+","+","*","+","*","*","*","+","+","+","*","+","+","+","+","*","*","+","*","+","*","*","*","*","+","*","+","*","+","*","*","*","*","*","+","*","+","*","+","*","*","*","*","*","*","+","+","+","*","+","*","+","*","+","+","*","*","+","*","+","+","+","*","*","+","+","*","+","+","+","+","+","*","+","*","*","+","*","*","*","*","+","*","*","*","+","*","+","*","+","*","+","*","*","+","*","*","*","*","*","*","*","+","+","+","*","+","+","*","*","+","*","*","+","+","*","*","*","*","*","+","*","*","+","*","+","*","*","*","+","*","+","*","*","+","*","+","+","+","+","+","*","+","*","*","*","+","+","*","*","+","*","+","*","*","*","+","*","+","+","+","+","+","+","+","*","*","+","*","*","+","*","+","*","+","*","+","*","+","+","+","*","*","+","*","+","*","*","+","*","*","+","*","*","+","+","+","+","+","+","*","+","*","*","+","*","+","*","+","+","*","*","*","*","+","*","*","*","*","+","*","+","*","+","*","*","+","*","+","*","*","*","+","+","*","+","+","+","*","*","*","*","+","*","+","*","+","*","+","*","+","+","+","*","*","*","+","*","+","*","+","*","*","+","*","+","*","+","*","+","*","*","*","+","+","+","+","+","+","+","*","*","*","*","*","*","+","*","+","*","+","+","*","*","+","+","+","+","*","*","*","*","*","*","+","+","+","*","*","*","*","+","+","*","*","*","+","*","*","*","+","+","*","+","+","+","*","*","*","+","+","+","+","*","*","*","+","*","*","*","*","+","+","+","*","*","*","+","*","*","+","+","*","+","+","*","*","+","+","*","+","+","+","+","+","*","*","*","*","*","*","*","+","*","+","*","+","+","*","+","+","*","+","+","*","*","+","*","+","*","+","*","*","*","+","*","*","+","*","*","+","*","*","*","+","*","+","+","*","*","*","*","*","*","+","+","*","+","+","+","+","+","+","+","+","+","*","+","*","+","+","+","*","*","+","*","*","+","+","+","+","+","+","*","+","+","*","+","*","*","+","+","+","*","*","*","*","*","+","+","+","*","+","*","+","*","*","+","+","+","*","*","*","*","+","+","+","*","+","*","*","*","+","*","+","+","+","*","+","+","+","*","*","*","*","*","*","*","*","*","*","*","+","*","+","+","+","+","+","*","+","+","*","+","*","+","*","+","*","+","*","*","*","+","+","*","+","+","+","+","*","+","*","+","+","*","+","*","*","+","+","+","+","*","*","+","*","+","*","*","*","+","*","*","+","*","+","*","*","+","*","*","+","+","*","+","+","+","*","*","+","*","*","*","*","*","*","+","*","+","+","+","+","+","+","+","*","*","+","*","*","+","+","+","+","+","*","+","*","+","*","*","+","+","*","+","+","+","*","+","+","+","+","*","*","*","+","+","+","*","+","+","*","*","*","*","+","+","*","*","+","+","+","*","*","*","+","*","*","*","*","+","*","+","*","+","+","*","*","+","+","*","+","*","*","+","*","+","+","*","*","+","*","*","+","*","+","+","*","*","*","*","+","*","*","*","*","+","*","*","*","*","+","+","*","+","+","*","+","+","*","+","*","+","*","*","*","*","*","+","+","+","*","*","+","*","+","+","+","*","+","+","+","*","*","*","+","*","+","+","*","+","*","*","+","+","+","*","*","+","*","+","+","+","+","*","*","+","*","+","*","*","+","+","+","+","+","+","*","*","+","*","*","+","*","*","+","*","+","+","*","+","+","*","*","+","*","*","*","*","+","*","+","*","*","*","+","*","*","*","*","+","+","+","+","+","+","*","+","*","+","+","+","*","*","*","+","+","*","*","+","+","+","*","+","*","*","+","+","+","+","*","+","+","*","*","+","+","+","*","+","+","*","+","+","+","*","+","*","+","*","*","+","+","*","+","+","*","*","*","+","*","*","*","+","*","+","+","+","*","+","*","*","*","*","+","+","+","+","+","+","*","*","*","*","*","+","+","+","+","*","+","*","+","*","+","*","+","+","*","*","*","+","+","*","*","+","*","+","*","+","*","*","*","+","+","+","*","+","*","+","*","+","*","+","+","+","*","*","+","+","+","*","+","*","*","*","*","*","+","+","*","+","*","+","*","*","*","*","*","*","*","+","+","*","*","+","+","+","+","+","*","*","+","*","*","*","*","*","*","+","*","+","*","+","+","*","*","*","*","*","*","+","+","+","*","*","+","+","*","*","*","+","*","+","+","*","+","*","+","+","*","+","*","*","*","*","+","+","*","*","+","+","+","*","+","*","+","*","*","+","+","+","*","+","+","*","*","*","+","+","*","+","*","*","+","*","*","+","*","+","+","+","*","*","+","*","+","*","*","*","*","+","+","*","*","+","*","*","*","*","*","+","*","+","*","*","*","*","*","+","+","*","+","*","+","+","*","+","*","+","+","+","*","*","+","*","*","*","+","*","+","*","*","+","+","+","*","*","*","+","+","+","+","*","*","*","*","+","+","*","+","+","*","+","*","*","*","+","+","+","*","+","*","*","*","+","*","+","*","+","+","+","*","*","+","+","+","*","+","*","*","*","*","*","+","*","*","*","+","*","*","+","*","*","*","*","*","*","+","+","+","+","*","+","+","+","+","+","*","*","+","+","+","*","+","*","*","+","*","+","*","*","+","+","*","*","*","+","+","*","+","+","*","*","*","*","*","+","+","*","+","+","*","*","+","+","+","+","+","+","*","*","+","*","+","+","*","*","*","+","+","*","+","+","+","+","+","+","+","*","*","*","+","*","*","*","*","+","+","+","+","+","*","*","+","+","+","+","*","+","*","+","*","+","+","+","*","*","*","+","+","+","+","+","+","*","*","+","*","+","*","*","+","*","*","+","+","*","+","+","+","*","*","*","+","*","+","*","*","*","*","*","+","+","*","*","+","*","+","+","*","+","*","+","+","*","*","*","*","*","*","*","+","+","*","+","*","*","*","*","+","*","+","+","+","+","*","+","+","+","+","*","*","*","*","*","+","+","*","+","*","+","+","*","*","+","*","+","*","*","+","+","+","+","*","*","+","*","*","*","*","*","+","*","+","*","+","+","*","*","+","+","+","*","*","+","*","+","*","*","+","+","+","+","+","*","*","+","+","+","*","+","*","+","*","*","+","*","+","*","*","+","*","*","+","+","+","+","*","*","*","+","+","+","+","*","+","+","+","*","+","+","+","*","+","+","*","+","*","+","*","+","+","+","*","+","*","*","+","*","+","+","*","+","+","+","+","*","+","+","+","+","*","*","*","+","+","*","+","+","+","+","+","*","+","+","+","+","*","*","+","*","+","*","+","*","+","*","+","+","*","*","+","*","+","+","+","*","+","*","*","+","*","+","+","+","+","+","+","*","+","*","*","*","*","*","*","+","+","+","*","+","*","+","*","+","*","*","+","*","+","*","*","+","*","+"];